Lexicographic products of partially ordered groupoids
نویسندگان
چکیده
منابع مشابه
Embedding Partially Ordered Sets into Chain-products
Embedding partially ordered sets into chain-products is already known to be NP-complete (see Yannakakis 30] for dimension or Stahl and Wille 26] for 2-dimension). In this paper, we introduce a new dimension parameter and show that encoding using terms (or k-dimension) is not better than bit-vector (or 2-dimension) and vice versa. A decomposition theory is introduced using coatomic lattices. An ...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملAlgorithms for Dualization over Products of Partially Ordered Sets
Let P = P1×· · ·×Pn be the product of n partially ordered sets. Given a subset A ⊆ P , we consider problem DUAL(P ,A,B) of extending a given partial list B of maximal independent elements of A in P . We give quasi-polynomial time algorithms for solving problem DUAL(P ,A,B) when each poset Pi belongs to one of the following classes: (i) semi-lattices of bounded width, (ii) forests, that is, pose...
متن کاملRepresentable Lexicographic Products
A linear ordering is said to be representable if it can be order-embedded into the reals. Representable linear orderings have been characterized as those which are separable in the order topology and have at most countably many jumps. We use this characterization to study the representability of a lexicographic product of linear orderings. First we count the jumps in a lexicographic product in ...
متن کاملPrime elements in partially ordered groupoids applied to modules and Hopf algebra actions.∗
Primeness on modules can be defined by prime elements in a suitable partially ordered groupoid. Using a product on the lattice of submodules L(M) of a module M defined in [3] we revise the concept of prime modules in this sense. Those modules M for which L(M) has no nilpotent elements have been studied by Jirasko and they coincide with Zelmanowitz’ “weakly compressible” modules. In particular w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1964
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1964.100620